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Abstract. Denote by F the set of pointwise good sequences. Those 
are sequences of real numbers (a*,) such that for any measure preserving 
flow (Ut)teR on a probability space and for any / £ L°°, the averages 
~ J2k=i f(Ua k x) converge almost everywhere. 
We prove the following two results. 

(1) If / : (0, oo) — > R is continuous and if (f(ku + «)), >1 £ T for all 
u, v > 0, then / is a polynomial on some subinterval J C (0, oo) of 
positive length. 

(2) If / : [0, oo) — > M is real analytic and if (f(ku)) k>1 G F for all 
u > 0, then / is a polynomial on the whole domain [0, oo). 

These results can be viewed as converses of Bourgain's polynomial 
ergodic theorem which claims that every polynomial sequence lies in V. 
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1. Introduction 

For 1 < p < oo, a sequence of real numbers (ak)k>i is said to be p-good 
pointwise if for any measure preserving flow (Ut)t£M. on a probability space 
(X,B,fi) and for any / G L p (X,fi), the averages - Y^k=i f(Ua k x) converge 
almost everywhere. 

Denote by F p the set of p-good pointwise sequences and set T = . 

J. Bourgain proved in a series of papers (see [?] for the proof and further 
references) that polynomial sequences lie in T p , for all p > 1. Bourgain, in 
fact, formulated his result for Z d actions instead of M actions. To see the 
idea how we can translate the Z d results to results on a flow, consider the 
example f(x) = \^2x 2 + x. The transformation T UjV = U/^ u+v is a Z 2 action, 
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and Ufr n ) = T n 2^ n , hence Bourgain's result applied to T gives the result for 
the flow Ut- 

For a simpler proof (in the case p = 2) of Bourgain's result, and for 
references see [?]. It is a famous open problem whether or not (k 2 ) G Ti. 

In the paper we prove the following two theorems. (Each can be viewed 
as a converse of J. Bourgain's result mentioned above). 

Denote R+ = {r G R | r > 0} = (0, oo), and R + = {r G R | r > 0} = 
[0,oo). 

Theorem A. Let f : R + -> R k a rea/ analytic function such that the set 
(1.1) U = {u > : S T}, w/jere V fr MI 

is uncountable. Then f{x) must be a polynomial. 

Theorem B. Lei U,V C M + 6e too non-empty open subsets. Let f: M + —* 
1 fe a rea/ continuous function such that [f(ku + u )) fc>1 G T; f° r all u G 
U,v £V. Then there exists a subinterval J C M + (of positive length) such 
that f restricted to J is a polynomial. 

We remark that, in general, the conclusion of Theorem IBI cannot be that 
f{x) agrees with a polynomial on a halfline, say. Indeed, we have 

Proposition 1.1. The function 

f(x) = dist(x,Z) = min(x — [x], [x] + 1 — x), x G R, 

satisfies the conditions of Theorem Q] with U = V = M + . 

The above proposition shows that f(x) satisfying the conditions of Theo- 
rem |B] (even with U = V = M + ) may be a periodic non-constant function, 
so definitely not a polynomial on large subintervals of R + . 

The claim of Proposition 11.11 follows from the results in [?]. 

Note that our proof of Theorem lAl depends on the fact that / is analytic 
at 0. (See Remark 12. II in the next section). 

The following result (first proved in [?]) plays a central role in the proofs 
of both theorems. 

Lemma 1.2 ([?]). Any sequence (a^) G T must be linearly dependent over 
the field Q of rational constants. 

For a simpler proof of this lemma (avoiding the use of Bourgain's entropy 
method) we refer the reader to [?]. 

2. Proof of Theorem [A] 

Proof of Theorem HI In view of Lemma 11.21 f° r every x G U, there are an 
integer n(x) > 1 and an n(x)-tuple of rationals 

q(x) = (qi(x), . . .,q n ( x )(x)) G Q n{x) , q n(x) = 1, 
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such that 

n(x) 

J2q k (x)f(kx)=0. 
k=l 

Since the set of possible pairs (n(x),q(rc)) is countable while the set of 
x G U is uncountable, there is a pair (n, q) corresponding to an uncountable 
set U' C U of x: 

(ra(x),q(x)) = (n,q), for x G U' . 
Since /(x) is analytic, the identity 

n 

(2.1) J2<lkf(kx)=0, q n = l, 

k=l 

extends (from x G U') to all x G [0, oo) (the set V being uncountable has 
an accumulation point). 

Set f{x) = ^2 r> QC r x r to be the series expansion of / at 0. Then from 
the identity 



k=l r>0 k=l 



v 

X 



one deduces that, for all integers r > 0, either c r = or X^a-=i Qkk r = 0. It 
follows that 



fc=i 

for all r in the set K = {r £ Z + : c r 7^ 0}. 
We observe that 



lim N qkk r = +00 

— >-t-rm ^ — J 



fe=l 

(the last term q n n r = n r is dominant in the sum). 

We conclude that the set K = {r G Z + : c r 7^ 0} is finite, and /(x) is a 
polynomial. □ 

Remark 2.1. We don't know whether Theorem lAl holds if the domain of / 
is assumed to be (0,oo) rather than [0, 00). The recurrence relation (|2.ip 
still holds in this setting. The conclusion of Theorem can be derived under 
the assumptions that / is analytic on (0, 00) and that either or 00 is an 
isolated singularity of the analytic extension of /. 

3. Proof of Theorem [B] 

Proof of Theorem O In view of Lemma 11.21 f° r every u G U and v G V 
there is an integer n(u, v) > 1 and an n(u, u)-tuple of rationals 

q(u,v) = ( qi (u,v),q 2 (u,v),...,q niU:V) (u,v)) GQ" M , q(n, v) / 0, 
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such that 

n 

^2<lk(u,v) f(ku + v) = 0. 
fc=l 

For every integer n > 1 and an n-tuple of rationals q S Q n , denote 

K (n, q) = {(u,v) eUxV \ n(u, v) = n and q(u, v) = q} . 

Since £/ x 1/ is a countable union of its closed subsets K(n, q), by the Baire 
category theorem there is a choice of n and q = (qi,q2i ■ ■ ■ ,1n) £ Q n > with 
not all = 0, such that the set K(n, q) contains a non-empty interior, say 
the set U' x V' where U' C U and V C V are non-empty open subintervals 
of (0,oo). We conclude that 



(3.1) 1kf(ku + v) = 0, for u e U', v e V. 
k=i 

Definition 3.1. Let U C R be an open set, and let X C U be a finite 
subset, card(X) > 1. Let / : U -> R, 5 : X -> R and /i : X R be 
three functions such that / is continuous and g is injective. The quintuple 
(/, 5, /i, X, U) is called balanced if 

(3.2) J2Hx)f(x + s + tg(x)) = 0, 
provided that |t| and |s| are small enough. 

Example 3.2. Let U', V',n > 1 and q = (91, 92, • • • j 9n) £ Q n be such as 
described in the paragraph preceding (13. ip . Pick uo EU',Vo € V and let X 
be the set X = {x^ | 1 < k < n} where x& = /juo + t>o- Define g, h : X — ► R 
as follows: g(xfc) = fc, /i(xfc) = q%. With these choices, it follows from (|3.ip 
that the quintuple (/, g, h, X, R + ) is balanced. 

Indeed, by setting u = uq + t and v = Vq + s, we obtain 

n n 

^ /i(x)/(x+s+tg(x)) = ^ h(x k )f(x k +s+tg(x k )) = s ^q k f( Xk +s+tk) = 
x&x k=l k=l 

n n n 

= f{x k + s + tk) = ^q k f({v + s) + (u + t)k) = ^q k f(v + uk) = 0, 

k=l k=l k=l 

since u G U', v E V if both t, s are close to 0. 

Now the claim of Theorem IB1 follows from the following result. 

Proposition 3.3. Let (f,g,h,X,U) be a balanced quintuple in the sense of 
Definition \3.1\ with card(X) = n > 1. Let xq € X be such that h(xo) 7^ 0. 
Then f(x) is a polynomial of degree < n — 2 in a neighborhood of xq. 

By definition, the zero constant is a polynomial of degree —1. □ 
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4. Proof of Proposition 13.31 smooth case 

Proof of Proposition \3.3l smooth case. First we provide proof under the ad- 
ditional assumption that / G C°°(U). Without loss of generality, we may 
assume that ^ h(X). The proof is by induction on n =card(X). 

If n = 1, then by setting t = we get f(xQ + s) = 0, for all \s\ small 
enough, i.e. f{x) vanishes in a neighborhood of xq. The case n = 1 is 
validated. 

Next we assume that n > 1, that X = {xo, xi, . . . , x n } and that the claim 
of proposition is validated if card(X) < n. Observe that for an arbitrary real 
constant c a quintuple (/, g, h, X, U) is balanced if and only if a quintuple 
(/, g + c, h,X, U) is. This is because f{x + s + t g{x)) = f (x + s — ct + (g(x) + 
c)t), and the pair (s,t) is close to (0,0) (in the M. 2 metric) if and only if 
(s — ct, t) is. 

Thus we may assume that g{x n ) = (after replacing g(x) by g(x)—g(x n )). 
Thus 

n-1 

= ^2 h(x)f(x + s + tg(x)) = ^ j h(x k )f{x k + s + tg{x k )) + h{x n )f(x n + s). 
Taking the partial derivative we get 

n-1 

h{x k )g(x k )f'(x k + s + tg(x k )) = 

k=0 

and conclude that the quintuple (/', g\x' , hg\ x' > X 1 , U) is balanced where 
X' = {xq, . . . ,x n -\} = = X \ {x n }. Moreover, g\x> is injective, and ^ 
hg{X>). 

By the induction hypothesis, for any x' £ X' , the derivative /' is a poly- 
nomial of degree < n — 2 in some neighborhood of x' . It follows that f(x) 
is a polynomial of degree < n — 1 = (n + 1) — 2 in a neighborhood of xq. 
This completes the proof of Proposition 13.31 under the added assumption 
that / G C7°°(]R + ). □ 



5. Proof of Proposition 13.31 continuous case 

Proof of Proposition \3.3\ continuous case. Since (/, g, h, X, U) is a balanced 
quintuple, there exists an e > such that (13.21) holds provided that \s\, \t\ < 
e. In the preceding section we proved that, under the additional condition 
that / 6 C°°(M + ), there exists a neighborhood W of a point xo such that 
f\w is a polynomial of degree < n — 2. 

Our proof provides slightly more: This neighborhood W depends only on 
e,g,h,X and U but not on / G C°°(M + ). The observation will be used in 
what follows. 

Now we move to the general case of / € C(R + ) (rather than / G C 00 (1R + )). 
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Fix any function cf) S C°°(M) which satisfies J K <p(t) dt = 1 and vanishes 
outside the interval [—1,1]. For integers m > 1, denote 

(j) m (x) =m(j)(mx), f m {x) A = {(t) m ° f)(x) = \ 4> m (t)f{x-t)dt. 

The sequence of kernels (p m {x) is known to converge the 5-function at 
in the sense that 

(5.1) lim f m {x) = fix), for all x € U. 

m— +oo 

Note that all f m (x) £ C°°(J7 m ) where 

U m = {x£U\dist(x,dU) >±}, 

and dist(x,dU) stands for the distance between x and the boundary of 
UcR. _ 

Let V be a neighborhood of the set X such that its closure V is compact 
and is contained in U. Then the pointwise convergence in (|5.1|) is uniform 
on V, and in fact f m £ C°°(V) holds for all m large enough. It is also clear 
that for m large enough, (f m , g, h, X, V) forms a balanced quintuple because 
(/, g, h, X, V) does; moreover, there exists e' > such that 

h(x) f m (x + s + tg(x)) =0 

holds simultaneously for all large m (say, m > mo) and s,t £ (— e',e'). It 
follows that there exists a neighborhood C V of a point xo such that 
each function f m is a polynomial of degree < n — 2 in it. (Here we use 
the observation made in the second paragraph of this section). In view of 
the uniform convergence (|5.ip . f\w is also a polynomial of degree < n — 2, 
completing the proof of Proposition 13.31 □ 

6. Concluding remarks 

The following is a slightly more general version of Theorem [Al 

Theorem A'. Let (rk)k>i be a sequence of distinct positive numbers, let 
f : R + — * R be a real analytic function such that the set 

(6.1) [/ = {«>0:(/M)^er}, where T^T^, 

is uncountable. Then f(x) must be a polynomial. 

The proof of Theorem [A/] is very similar to the proof of Theorem |Aj 

Deparment of Mathematics, Rice University, Houston, TX 77005, USA 
E-mail address: michael@rice.edu 

Department of Mathematical Sciences, University of Memphis, 373 Dunn 
Hall, Memphis, TN 38152-3240 
E-mail address: mw@csi.hu 



